/*
day267
2020.5.21
*/
#include<vector>
#include<algorithm>
#include<queue>
#include<vector>
#include<iostream> 
using namespace std;

class Solution {
public:
    int smallestDifference(vector<int>& a, vector<int>& b) {
		sort(a.begin(),a.end());
		sort(b.begin(),b.end());
		
		int pa=0,pb=0;
		int size_a=a.size(),size_b=b.size();
		int res=INT_MAX;
		while(pa<a.size() && pb<b.size())
		{
			if(a[pa]<b[pb])
			{
				int tem=b[pb]-a[pa];
				if(res>tem)
				{
					res=tem;
				}
				pa++;
			}
			else
			{
				int tem=a[pa]-b[pb];
				if(res>tem)
				{
					res=tem;
				}
				pa++;
			}
		}
		
		return res;
    }
};

int main()
{
	return 0;
 } 
